#include <stdio.h>
#include <string.h>

int an[102];

void count()
{
	int i,j,k,n;
	int shu[102];
	int tot;
	memset(an,0,sizeof(an));
	for (n=5;n<=100;n++)
	{
		
		for (i=1;i<=n;i++)
			shu[i]=0;
		
		for (i=1;i<=n;i++)
		{
			j=i;
			for (k=i;k<=n;k+=j)
				shu[k]=shu[k]^1;
		}
		tot=0;
		for (i=1;i<=n;i++)
			if (shu[i]) tot++;
		an[n]=tot;
		
	}

		
}


main()
{
	int icase;
	int a;

	count();
	scanf("%d", &icase);
	while (icase-->0)
	{
		scanf("%d", &a);
		printf("%d\n", an[a]);
	}

	return 0;
}